منابع مشابه
Analysis of Aggregation-Based Multigrid
Aggregation–based multigrid with standard piecewise constant like prolongation is investigated. Unknowns are aggregated either by pairs or by quadruplets; in the latter case the grouping may be either linewise or boxwise. A Fourier analysis is developed for a model two– dimensional anisotropic problem. Most of the results are stated for an arbitrary smoother (which fits with the Fourier analysi...
متن کاملAlgebraic analysis of aggregation-based multigrid
Convergence analysis of two-grids methods based on coarsening by (unsmoothed) aggregation is presented. For diagonally dominant symmetric (M-)matrices, it is shown that the analysis can be conducted locally; that is, the convergence factor can be bounded above by computing separately for each aggregate a parameter which in some sense measures its quality. The procedure is purely algebraic and c...
متن کاملAnalysis of Aggregation - Based Multigrid ∗ Adrian
Aggregation-based multigrid with standard piecewise constant like prolongation is investigated. Unknowns are aggregated either by pairs or by quadruplets; in the latter case the grouping may be either linewise or boxwise. A Fourier analysis is developed for a model twodimensional anisotropic problem. Most of the results are stated for an arbitrary smoother (which fits with the Fourier analysis ...
متن کاملAn aggregation-based algebraic multigrid method
An algebraic multigrid method is presented to solve large systems of linear equations. The coarsening is obtained by aggregation of the unknowns. The aggregation scheme uses two passes of a pairwise matching algorithm applied to the matrix graph, resulting in most cases in a decrease of the number of variables by a factor slightly less than four. The matching algorithm favors the strongest nega...
متن کاملGeneralizing Smoothed Aggregation-based Algebraic Multigrid
Smoothed aggregation-based (SA) algebraic multigrid (AMG) is a popular and effective solver for systems of linear equations that arise from discretized partial differential equations. While SA has been effective over a broad class of problems, it has several limitations and weaknesses that this thesis is intended to address. This includes the development of a more robust strength-of-connection ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2008
ISSN: 1064-8275,1095-7197
DOI: 10.1137/060678397